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Abstract. Fulton asked how many solutions to a problem of enumerative geom- 
etry can be real, when that problem is one of counting geometric figures of some 
kind having specified position with respect to some general fixed figures. For the 
problem of plane conies tangent to five general conies, the (surprising) answer is 
that all 3264 may be real. Similarly, given any problem of enumerating p-planes 
incident on some general fixed subspaces, there are real fixed subspaces such that 
each of the (finitely many) incident p-planes are real. We show that the problem 
of enumerating parameterized rational curves in a Grassmannian satisfying simple 
(codimension 1) conditions may have all of its solutions be real. 



Introduction 

Fulton asked how many solutions to a problem of enumerative geometry can be 
real, when that problem is one of counting geometric figures of some kind having 
specified position with respect to some general fixed figures ||. For the problem of 
plane conies tangent to five general conies, the (surprising) answer is that all 3264 may 
be real |12[]. Similarly, given any problem of enumerating p-planes incident on some 



general fixed subspaces, there are real fixed subspaces such that each of the (finitely 



many) incident p-planes are real | i~6fl . We show that the problem of enumerating 
parameterized rational curves in a Grassmannian satisfying simple (codimension 1) 
conditions may have all of its solutions be real. 

This problem of enumerating rational curves on a Grassmannian arose in at least 
two distinct areas of mathematics. The number of such curves was predicted by 
the formula of Vafa and Intriligator [19, from mathematical physics. It is also 
the number of complex dynamic compensators which stabilize a particular linear 
system, and the enumeration was solved in this context |IT| , |I~0|j . The question of real 
solutions also arises in systems theory Our proof, while exploiting techniques from 
systems theory, has no direct implications for the problem of real dynamic output 
compensation. 



1. Statement of results 

We work with complex algebraic varieties and ask when a priori complex solutions 
to an enumerative problem are real. Fix integers m,p > 1 and q > 0. Set n := m + p. 

Date: 23 April 1999. 

1991 Mathematics Subject Classification. 14P99, 14N10, 14M15, 14Q20, 93B55, 65H10. 
Key words and phrases. Enumerative geometry, Quantum cohomology, Grassmannian, Dynamic 
output compensation, Homotopy Continuation. 

Research at MSRI supported in part by by NSF grant DMS-9701755. 

1 



2 



FRANK SOTTILE 



Let G be the Grassmannian of p-planes in C". The space Ai q of maps M : P 1 —>■ G 
of degree q has dimension N := pm + qn [|], [TJ|. If L is an m-plane and sGF 1 , then 
the collection of all maps M satisfying M(s) H L ^ {0} is an irreducible subvariety 
of codimension 1. We study the following enumerative problem: 

\ Given general points s±, . . . , sn in P 1 and general m-planes Li, . . . , in 
1 ' C n , how many maps M e M q satisfy Af n U ^ {0} for % = 1, . . . , JV? 



Rosenthal |13| interpreted the solutions as a linear section of a projective embed- 
ding of Ai q , and Ravi, Rosenthal, and Wang [11, 10] show that the degree of its 



closure K q in this embedding is 

Ui<jU ~ i + - Uj)) 
U. P j=i( m + J + nv 3 ~ !) ! 



(2) 5 := {-l) q ( m+1) N\ 



VI- 



Thus, if there are finitely many solutions, then their number (counted with multi- 
plicity) is at most 5. The difference between 5 and the number of solutions counts 
points common to both the linear section and the boundary K, q — M. q of JC q . Since 
G is a homogeneous space, an application of Kleiman's Theorem |J shows there are 
finitely many solutions and no multiplicities. Bertram |l[] uses explicit methods (a 
moving lemma) to to show there are finitely many solutions and also no points in the 
boundary of Q q , and hence none in the boundary of JC q . He also computes the small 
quantum cohomology ring of G, which gives algorithms for computing 5 and other 
intersection numbers involving rational curves on a Grassmannian. 

When the s« and Lj are real, not all of these solutions are defined over the real 
numbers. We show there are real Sj and Lj for which each of the 5 maps are real. 

Theorem 1. There exist real m-planes Li, . . . ,Ln inW 1 and points s\, . . . , Spj G P^ 
so that there are exactly 5 maps M : P 1 — > G of degree q which satisfy M(sj) H Li ^ 
{0} for each i = 1, . . . , N, and each of these are real. 

Our proof is elementary in that it argues from the equations for the locus of maps 
M which satisfy M(s) PI L ^ {0}. A consequence is that we obtain fairly explicit 
choices of s« and Lj which give only real maps, which we discuss in Section 4. Also, 
our proof uses neither Kleiman's Theorem nor Bertram's moving lemma, and thus it 
provides a new and elementary proof that there are 5 solutions to the enumerative 
problem ([[]). 

2. The quantum Grassmannian 

The space M. q of maps P 1 — ► G of degree q is a smooth quasi-projective alge- 
braic variety. A smooth compactification is provided by a quot scheme Q q [pl|. By 
definition, there is a universal exact sequence 

of sheaves on P 1 x Q q where S is a vector bundle of degree — q and rank p. Twisting 
the determinant of S by (Dpi (q) and pushing forward to Q q induces a Pliicker map 

Q q - F(/\ p C n ®H%0 P i(q)Y) 
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which is the analog of the Pliicker embedding of G. The Pliicker map is an em- 
bedding of A4 q , and so its image K q provides a different compactification of M. q . 
We call K q the quantum Grassmannian. (In 0, this space is called the Uhlenbeck 
compactification). Our proof of Theorem [I] exploits some of its structures that were 
elucidated in work in systems theory. 

The Pliicker map fails to be injective on the boundary Q q — M. q of Q q . Indeed, 
Bertram JTJ constructs a P^ -1 bundle over P 1 x <2 g _i that maps onto the boundary, 
with its restriction over P 1 x M. q -\ an embedding. On this projective bundle, the 
Pliicker map factors through the base P 1 x and the image of a point in the base 
is s ■ S, where s is the section of (9pi(l) vanishing at s G P 1 and S is the image of 
a point in Q q -i under its Pliicker map. This identifies the image of the exceptional 
locus of the Pliicker map with the image of P 1 x /C g _i in K, q under a map ir (given 
below) . 

More concretely, a point in Q q may be (non- uniquely) represented by a p x n-matrix 
M of forms in s, t, with homogeneous rows and whose maximal minors have degree 
q [[|. The image of such a point under the Pliicker map is the collection of maximal 
minors of M. The maps in A4 q are represented by matrices whose maximal minors 
have no common factors: Given such a matrix M, the association 

P 1 3 (s,t) i — > row space M(s,t) 

defines a map of degree q. 

The collection (™) of p-subsets of {1,... , n} index the maximal minors of M. 

For a G (^) and < a < q, the coefficients z a ( a ) of s a t q ~ a in the ath maxi- 
mal minor of M provide Pliicker coordinates for maps in A4 q , and for the space 
P(A P C"® H (O P i(q))*). Let C q := {«<"' | a G ( [r ^ ] ),0 < a < q} be the indices of 
these Pliicker coordinates. Then the image of the exceptional locus in K, q is the image 
of the (birational) map tt : P 1 x K q -\ — > K q defined by 

(3) 7T : ([A, B], {x pih) | G C ? _i)) i— > (Ax a(a) - Bx a(a -v \ a (a) G C q ) . 

The relevance of the quantum Grassmannian K, q to the enumerative problem ([!]) 
is seen by considering the condition for a map M G M. q to satisfy M(s, t) n L ^ {0} 
where L is an m-plane in C n and (s, t) G P 1 . If we represent L as the row space of a 
m x n matrix, also written L, then this condition is 



= det 



L 

M(s,t) 



^ fa{s, t) l a , 



the second expression given by Laplace expansion of the determinant along the rows 
of M. Here, l a is the appropriately signed maximal minor of L. If we expand the 
forms f a {s,t) in this last expression, we obtain 

z a(a) s a t'- a l a = 0, 

a( a )ec q 
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a linear equation in the Pliicker coordinates of M. Thus the solutions M G M. q to 
the enumerative problem (|I|) are a linear section of Ai q in its Pliicker embedding, 
and so the degree 5 of K q provides an upper bound on the number of solutions. 
The set C q of Pliicker coordinates has a natural partial order 

a (a) > ^(6) ^ o- > b, and if a — 6 < p, then 

The poset C q is graded with the rank, \a^\, of cr a ) equal to an + J2i a i ~ i- Figure [l| 
shows C\ when p = 2 and m = 3. Given a^ a ^ G C q , define the quantum Schubert 




Figure 1. C\. 

variety 

Z a{a) := {z = (z pm ) G K q | z pm = if (3® £ o»} . 

Let TC a ( a ) be the hyperplane defined by z a ( a ) = 0. The main technical result we use 
is the following. 

Proposition 2 ([0,0). Let a (a) G C q . Then 

(i) ^ a ( a ) is an irreducible subvariety of K, q of dimension |cr a )|. 

(ii) The intersection of Z a ( a ) and Ti, a ( a ) is generically transverse, and 

Z a (a) fl H a {a) = Zp(b) . 

/3(b) <j a (a) 
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Another proof of (ii) is given in |T7|], which shows (ii) is an ideal-theoretic equality. 
From (ii) and Bezout's theorem, we obtain the following recursive formula for the 
degree of Z a { a ) 

deg Z a(a) = ^ de § Z ^ ■ 

Since the minimal quantum Schubert variety is a point, we deduce the main result 
ofOl: 



Corollary 3. The degree 5 of K, q is the number of maximal chains in the poset C q . 



Closed formulas are given for 5 in [K], |TTJ, the source of the formula (|2]), as well as 
the number degZ Q o) of maximal chains below cr"). 

3. Proof of Theorem [1] 

Let L(s,t) be the m-plane osculating the parameterized rational normal curve 

7 : (s,t)GP 1 i — ► {s n -\ ts n ~ 2 , ... , t n ~ 2 s, i"" 1 ) G W 1 - 1 

at the point j(s,t). Then L(s,t) is the row space of the m x n matrix of forms 
with rows 7(5, t), 7'(s, t), . . . , 7^ m ~ 1 ^(s, t), the derivative taken with respect to the 
parameter t. Write L(s,t) for this matrix. For a G ('"•'), the maximal minor of 

L(s,t) complementary to a is (— l)^s^ 2 H a s^ a H mp ~^, where \a\ := ctj — i and 
(— 1)' q '/q, is the corresponding maximal minor of L(l, 1). Let H.(s,t) be the pencil of 
hyperplanes given by the linear form 

AM) := E WlJ aM k N -^. 

Let M be a matrix representing a curve in M. q . Then 
L(s,t) 



det 



M{s n ,t r 



Yl z a(a) s an t^ n lj a k mp -\ a \ = s(a)A(a,t). 



Thus Alg R TC(s,t) consists of all maps M : P 1 — > G of degree q which satisfy 
M{s n ,t n )nL(s,t) ^ {0}. 

Theorem 1 is a consequence of the following two theorems. 

Theorem 4. There exist positive real numbers ti, . . . , £jv such that for any aS a > G C q , 
the intersection 

4wnw(i,ii)n--nH(M| Q (a)|) 

is transverse with all points of intersection real. 

Theorem 5. If ti, . . . G C are distinct, then for any G C q , the intersection 

(4) z a c.>nw(Mi)n--.nW(M fc ) 

proper in that it has dimension \a^ \ — k. 
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Proof of Theorem |T]. By Theorem ^, there exist positive real numbers ti, . . . , tjv 
(necessarily distinct) so that the intersection 

(5) K q nH(i,h)n---r\H(i,t N ) 

is transverse and consists of exactly 5 real points. We show all these points lie in 
M q , and thus are maps M : P 1 — > G of degree q satisfying M(l,tf) R L(l,U) ^ {0} 
for z = 1, . . . , AT, which proves Theorem [l|. 

Recall the map 7r : P 1 x K q -\ — ► /C g (§) whose image is the complement of in 
/C g . Then 

ir*H(s,t) = ( Ax ^) - Bx a{a -v)lJ a[a) h N -\ a{a) \ 

= (At n -Bs n ) i a w'«* |ot,>l ^" n_|aW| - 

Hence, if Tl'(s,i) is the pencil of hyperplanes in the Pliicker space of K q -\ defining 
the locus of M G M q -i satisfying M(s n , f 1 ) n L(s, t) ^ {0}, then 

7t*H(s,t) = {At n - Bs n )H'{s,t) . 

Thus any point in ([5]) not in Ai q is the image of a point ([A, 5], M) in P 1 x /C 9 _i 
satisfying tt*TI(1, ti) = (Atf-B)Ti'(l, U) for each i — 1, . . . , iV. As the £j are positive 
and distinct, such a point can only satisfy At" — B = for one i. Thus M G /C g _i 
lies in at least iV — 1 of the hyperplanes 7i'(l, U). Since N — 1 exceeds the dimension 
N — n of fC q -i, there are no such points M G JC q -i, by Theorem |]for maps of degree 
q-l. ' □ 

Proof of Theorem For any t±, . . . , the intersection (^) has dimension at 
least \a.( a '\ — fc. We show it has at most this dimension, if t%, . . . , % are distinct. 
Suppose k = \a^ \ + 1 and let z G Z a ( a ). Then Za{V) = if 0$) ^ cr°) and so the 

form A(l, t)(z) defining H,(l,t) is divisible by t N ~^ a with quotient 

/3(i>)<a(<0 

This is a non-zero polynomial in £ of degree at most |cr°q and thus it vanishes for at 
most |cr a )| distinct t. It follows that (Q) is empty for k > |cr a )|. 

If k< |a (a) | and t u ... ,t k are distinct, but (^) has dimension exceeding |a^ a )| — fc, 
then completing t 1; . . . , £ fc to a set of distinct numbers ti, . . . , ti a wi +1 would give a 
non-empty intersection in (^), a contradiction. □ 

Proof of Theorem ^. We construct the sequence ti inductively. If we let a = 
1 < 2 < ■ • • < p — 1 < p + 1, then Z a <p) is a line. Indeed, it is isomorphic to the set 
of p-planes containing a fixed (p — l)-plane and lying in a fixed (p + l)-plane. By 
Theorem [| Z a (o) C\TC(1, t) is then a single, necessarily real, point, for any real number 
t. Let t\ be any positive real number. 
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Suppose we have positive real numbers ti, . . . ,tk with the property that for any 
with \p®\ < k, 

is transverse with all points of intersection real. 

Let be an index with \a^\ = k + 1 and consider the 1-parameter family Z(t) 
of schemes defined for t 7^ by Z a ( a ) fl TC(l,t). For t 0, if we restrict the form 
A(l,£) to z e Z a (a), then, after dividing out t N ~\ a(a) \, we obtain 

*«(.)+ E ^>^' Q(a)H/3(b)| - 

j g(6) <Q ,(a) 



Thus Z(0) is 



by Proposition |2| (ii) 
Claim: The cycle 



Z Q ( a ) n Ti a (a) = [J Z(p :d ) , 

/3(b) <r Q (a) 



z(o)nw(i,ti)n---nw(i,t fc ) 

is free of multiplicities. 

If not, then there are two components Zp(b) and Z^c) of Z(0) such that 

n z 7 ( C) n w(i, t x ) n • • • n n(i, t k ) 

is nonempty. But this contradicts Theorem [|, as Z^ fl Z y (c) = Z S (d), where 5^ is 
the greatest lower bound of (3^ and 7^ in C q , and so dimZ^d) < dimZ«(6) = fc. 
From the claim, there is an e a ( ) > such that if < t < e a ( tt ) , then 

z(t)nw(i,ti)n---nw(i,t fc ) 

is transverse with all points of intersection real. Set 

t k+ i := min{e Q( a) : \a {a) \ = k + 1} . □ 

4. Further Remarks 

From our proof of Theorem |], we obtain a rather precise choice of Sj and Lj in the 
enumerative problem which give only real maps. By Vij ^ > ^2^ > '"'^ > %>0, we 
mean 

Vti > 3e 2 > Ve 2 > t 2 > • • • 3e N > \/e N > t N > . 

Corollary 6. Wi ^> ti - • • ^> % > 0, eac/i of the S maps M : P 1 — > G o/ degree 
q which satisfy M(l, £ 4 ) fl L(l, t^ n ) 7^ {0} /or z = 1, . . . , iV are real. 

When o = 0, there is substantial evidence Jl5 that this choice of ti, . . . , tw is too 
restrictive. B. Shapiro and M. Shapiro have the following conjecture: 

Conjecture. Suppose q = 0. Then for generic real numbers ti, . . . , t mp all of the 
finitely many p-planes H which satisfy H fl L(l, ti) 7^ {0} are real. 

In contrast, when q > 0, the restriction Vti 3>£2 3 > ---3 > £A r >0is necessary. We 
observe this in the case when q = 1, p = m = 2, so N = 8 and 5 = 8. That is, for 
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parameterized curves of degree 1 in the Grassmannian of 2-planes in C 4 . Here, the 
choice of ti = i in (|) gives no real maps, while the choice tj = i 6 gives 8 real maps. 
We briefly describe that calculation. There are 12 Plucker coordinates z^a) for 



1 < i < j < 4 and a 



0,1. If we let fij 

/14/23 — /13/24 + /12/34 



then 



0, 



as fij(s,t) e G for all s,t. The coefficients of t 2 , st, and s 2 in this expression give 
three quadratic relations among the z^m: 

Z 14W Z 23(°) ~ 2 13(°) Z 24(°) + %2<°) ^34(0) j 
^12(1)^34(0) — Z 13 (i) Z 24 (0) + 2^(1) Z 23 (o) + Z 23 (l) Z 14 (o) — ^ 24 (i) 2 13 (0) + Z u (i) Z 12 (o) , 

z liW Z 23W ~ Z 13W Z 24,W + z 12(!) 2 34W 5 



and these constitute a Grobner basis for the homogeneous ideal of /Ci|T7 
Here, the form A is 

8 7 6 6 5 4 

t Zi2(o) — It Z 13 (o) + t 2 14 (0) + 3t £ 23 (o) — 2£ Z 24 (o) + t Z 34 (o) 

+ t 4 2 12 (i) — 2t 3 z l3 {i) + t 2 z uW + 3t 2 z 23 (i) — 2t z 24 (i) + z U (i) . 

We set z U (i) = 1 and work in local coordinates. Then the ideal generated by the 3 
quadratic equations and 8 linear relations A(ij) for i — 1, . . . ,8 defines the 8 solutions 
to fl5|). We used Maple V.5 to generate these equations and then compute a univariate 
polynomial in the ideal, which had degree 8. This polynomial had no real solutions 
when ti = i, but all 8 were real when ti = i 6 . (Elimination theory guarantees that 
the number of real solutions equals the number of real roots of the eliminant.) 

We describe how the enumerative problem (|I|) arises in systems theory (see also |J). 
A physical system (eg. a mechanical linkage) with m inputs and p measured outputs 
whose evolution is governed by a system of linear differential equations is modeled by 
a m x n-matrix L(s) of real univariate polynomials. The largest degree of a maximal 
minor of this matrix is the MacMillan degree, r, of the evolution equation. Consider 
now controlling this linear system by output feedback with a dynamic compensator. 
That is, a p- input, m-output linear system M is used to couple the m inputs of the 
system L to its p outputs. The resulting closed system has characteristic polynomial 

L(s) 



(p(s) 



M(s) 



and the roots of ip are the natural frequencies or poles of the closed system. The dy- 
namic pole assignment problem asks, given a system L(s) and a desired characteristic 
polynomial tp, can one find a (real) compensator M(s) of MacMillan degree q so that 
the resulting closed system has characteristic polynomial <pl That is, if si, . . . , s r+p 
are the roots of tp, which M G M. q satisfy 



det 



L(si 



0. 



for i = 1,2, 



, r + p '. 



? 



M( Si ) 

In the critical case when r + q = mp + qn, this is an instance of the enumerative 
problem ([!]). When the degree 5 is odd, then for a real system L and a real charac- 
teristic polynomial ip, there will be at least one real dynamic compensator. Part of 
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the motivation for was to obtain a formula for 5 from which its parity could be 
deduced for different values of q, m, and p. 

From this description, we see that the choice of planes Lj that arise in the dynamic 
pole placement problem are N = mp + qn points on a rational curve of degree 
mp + (n — l)q in the Grassmannian of m-planes in C n . In contrast, the planes of 
Theorem ^ (and hence of Theorem [I]) arise as iV points on a rational curve of degree 
mp. Only when q = (the case of static compensators) is there any overlap. While 
our proof of Theorem |l| owes much to systems theory, it has no direct implications 
for the problem of real dynamic output compensation. 



Our method of proof of Theorem [l| (like that in |16[) was inspired by the numerical 



Pieri homotopy algorithm of for computing the solutions to ([!]) when q = 0. 
Likewise, the explicit degenerations of intersections of the H(s,t) that we used, and 
more generally Proposition |2] (ii), can be used to construct an optimal numerical 
homotopy algorithm for finding the solutions to ([!]). This is in exactly the same 
manner as the explicit degenerations of intersections of special Schubert varieties 



of 0] were used to construct the Pieri homotopy algorithm of ||. 

We close with one open problem concerning the enumeration of rational curves 
on a Grassmannian. For a point sGP 1 and any Schubert variety Q of G, consider 
the quantum Schubert variety Q(s) of curves M e M. q satisfying M(s) G Q. The 
quantum Schubert calculus gives algorithms to compute the number of curves M e 
A4 q which lie in the intersection of an appropriate number of these £l(s), and we 
ask when it is possible to have all solutions real. A modification of the proof of 
Theorem ^ shows that this is the case when all except possibly 2 are hypersurface 
Schubert varieties. In every case we have been able to compute, all solutions may be 
real. 
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